Directory Protocols for Distributed Transactional Memory
نویسندگان
چکیده
Distributed directory protocols for shared objects play an important role in providing access to higher level abstractions like transactional memory. They offer primitives to retrieve data and read it, or to move data and allow to write it. This chapter describes directory protocols for large-scale distributed systems and discusses the subtleties of incorporating them in a large-scale distributed transactional memory. We survey existing protocols, their advantages and drawbacks, and detail one protocol, COMBINE, which addresses these drawbacks.
منابع مشابه
Supporting STM in Distributed Systems: Mechanisms and a Java Framework
We present HyFlow — a distributed software transactional memory (D-STM) framework for distributed concurrency control. Lockbased concurrency control suffers from drawbacks including deadlocks, livelocks, and scalability and composability challenges. These problems are exacerbated in distributed systems due to their distributed versions which are more complex to cope with (e.g., distributed dead...
متن کاملA Provably Starvation-Free Distributed Directory Protocol
This paper presents Combine, a distributed directory protocol for shared objects, designed for large-scale distributed systems. Directory protocols support move requests, allowing to write the object locally, as well as lookup requests, providing a read-only copy of the object. They have been used in distributed shared memory implementations and in data-flow implementations of distributed softw...
متن کاملTowards Load Balanced Distributed Transactional Memory
We consider the problem of implementing transactional memory in d-dimensional mesh networks. We present and analyze MultiBend, a novel load balanced directory-based protocol, which is designed for the data-flow distributed implementation of software transactional memory. It supports three basic operations, publish, lookup, and move, on a shared object. A pleasing aspect of MultiBend is that it ...
متن کاملOn the Distribution of Directory Information in a Software Controlled Distributed Shared Memory System
Distributed Shared Memory is a good solution to the scalability, complexity and high cost problems of large scale Shared Memory Multiprocessors, as well as to the difficulty of the programming model problem of the message passing Distributed Memory Multiprocessors. During recent years many software Distributed Shared Memory systems, operating on top of the Message Passing system have appeared. ...
متن کامل